ALGEBRA IN SUPEREXTENSIONS OF GROUPS, I: 
ZEROS AND COMMUTATIVITY 



T.BANAKH, V.GAVRYLKIV, O.NYKYFORCHYN 

Abstract. Given a group X we study the algebraic structure of its superex- 
tension \(X). This is a right-topological semigroup consisting of all maximal 
linked systems on X endowed with the operation 

AoB = {C G X : {x e X : x'^C e B} e A} 

that extends the group operation of X. We characterize right zeros of \{X) 
as invariant maximal linked systems on X and prove that A(X) has a right 
zero if and only if each element of X has odd order. On the other hand, the 
semigroup A(X) contains a left zero if and only if it contains a zero if and only 
if X has odd order \X\ < 5. The semigroup A(X) is commutative if and only 
if |X| < 4. We finish the paper with a complete description of the algebraic 
structure of the semigroups \{X) for all groups X of cardinality |X| < 5. 
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Introduction 

After the topological proof of the Hindman theorem |H1| given by Calvin and 
Clazei§, topological methods become a standard tool in the modern combinatorics 
of numbers, see |HS| . [P] , The crucial point is that any semigroup operation * 
defined on a discrete space X can be extended to a right-topological semigroup 
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operation on /3{X), the Stone-Cech compactification of X. The extension of the 
operation from X to (3{X) can be defined by the simple formula: 



(1) 



U oV = {Ac X : {x € X : X 



M e V}eU}, 



where U,V are ultrafilters on X and x^^A ~ {y E X : xy E A}. Endowed 
with the so-extended operation, the Stone-Cech compactification /3{X) becomes a 
compact right-topological semigroup. The algebraic properties of this semigroup 
(for example, the existence of idempotents or minimal left ideals) have important 
consequences in combinatorics of numbers, see [HSj . [P] , 

The Stone-Cech compactification P{X) of X is the subspace of the double power- 
set 7^(7'(X)), which is a complete lattice with respect to the operations of union 
and intersection. In [G2| it was observed that the semigroup operation extends not 
only to I3{X) but also to the complete sublattice G{X) of V{V{X)) generated by 
[3{X). This complete sublattice consists of all inclusion hyperspaces over X. 

By definition, a family J- of non-empty subsets of a discrete space X is called 
an inclusion hyperspace if J- is monotone in the sense that a subset A <Z X belongs 
to J- provided A contains some set B E T. On the set G{X) there is an impor- 
tant transversality operation assigning to each inclusion hyperspace J- E G{X) the 
inclusion hyperspace 



This operation is involutive in the sense that (J^^)^ = J-. 

It is known that the family G{X) of inclusion hyperspaces on X is closed in 
the double power-set V{V{X)) = {0, Ij^^-^) endowed with the natural product 
topology. The induced topology on G{X) can be described directly: it is generated 
by the sub-base consisting of the sets 



where U runs over subsets of X. Endowed with this topology, G{X) becomes a 
Hausdorff supercompact space. The latter means that each cover of G{X) by the 
sub-basic sets has a 2-element subcover. 

The extension of a binary operation * from X to G{X) can be defined in the 
same way as for ultrafilters, i.e., by the formula ^ applied to any two inclusion 
hyperspaces U,V E G{X). In [G2| it was shown that for an associative binary 
operation * on X the space G{X) endowed with the extended operation becomes a 
compact right-topological semigroup. The algebraic properties of this semigroups 
were studied in details in IG2I . 




j"^ = {Acx -.yp eJ" {AnF =^ 0)}. 



u+ 



{J" E G{X) -.UeJ"} and U 



{T E G{X) ■ U E T^) 
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Besides the Stone-Cech compactification /3(X), the semigroup G{X) contains 
many important spaces as closed subsemigroups. In particular, the space 

X{X) = {TeG{X) -T = T^} 

of maximal linked systems on X is a closed subsemigroup of G(X). The space A(X) 
is well-known in General and Categorial Topology as the superextension of X, see 
[vMj . |TZ| . Endowed with the extended binary operation, the superextension X{X) 
of a semigroup X is a supercompact right-topological semigroup containing /?(X) 
as a subsemigroup. 

The space A(X) consists of maximal linked systems on X. We recall that a 
system of subsets £ of X is linked if A n B 7^ for all A, B G C. An inclusion 
hyperspace A G G(X) is linked if and only ii A C A^. The family of all linked 
inclusion hyperspace on X is denoted by N2{X). It is a closed subset in G(X). 
Moreover, if X is a semigroup, then X2(X) is a closed subsemigroup of G{X). The 
superextension A(X) consists of all maximal elements of X2(X), see |G1| . |G2| . 

In this paper we start a systematic investigation of the algebraic structure of the 
semigroup A(X). This program will be continued in the forthcoming papers |BG2] 
and |BG3j . The interest to studying the semigroup A(X) was motivated by the 
fact that for each maximal linked system £ on X and each partition X = AU B 
of X into two sets A, B either A oi B belongs to £. This makes possible to apply 
maximal linked systems to Combinatorics and Ramsey Theory. 

In this paper we concentrate on describing zeros and commutativity of the semi- 
group A(X). In Proposition 13.11 we shall show that a maximal linked system 
C e A(X) is a right zero of A(X) if and only if C is invariant in the sense that 
xL G C for all i g £ and all a; G X. In Theorem 13.21 we shall prove that a group 
X admits an invariant maximal linked system (equivalently, A(X) contains a right 
zero) if and only if each clement of X has odd order. The situation with (left) zeros 
is a bit different: a maximal linked system C G A(X) is a left zero in A(X) if and 
only if £ is a zero in A(X) if and only if £ is a unique invariant maximal linked 
system on X. The semigroup A(X) has a (left) zero if and only if X is a finite 
group of odd order |X| < 5 (equivalently, X is isomorphic to the cyclic group Ci, 
C3 or G5). The semigroup A(X) rarely is commutative: this holds if and only if the 
group X has finite order |X| < 4. 

We start the paper studying self-linked subsets of groups. By definition, a subset 
A of a group X is called self-linked if AflxA ^ for all a; e X. In Proposition ll.il we 
shall give lower and upper bounds for the smallest cardinality s/(X) of a self-linked 
subset of X. We use those bounds to characterize groups X with s/(X) > |X|/2 in 
Theorem [m 
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In Section [2] we apply self-linked sets to evaluating the cardinality of the (rect- 
angular) semigroup X{X) of maximal invariant linked systems on a group X. In 
Theorem 12.21 we show that for an infinite group X the cardinality of X{X) equals 
2^'^'. In Proposition 12.31 and Theorem l2.6l we calculate the cardinality of \ {X) for 
all finite groups X of order \X\ < 8 and also detect groups X with |A(X)| = 1. 
In Sections [4] and [5] these results are applied for characterizing groups X whose 
superextensions have zeros or are commutative. 

We finish the paper with a description of the algebraic structure of the superex- 
tensions of groups X of order \X\ < 5. 

Now a couple of words about notations. Following the algebraic tradition, by C„ 
we denote the cyclic group of order n and by I?2n the dihedral group of cardinality 
2n, that is, the isometry group of the regular n-gon. For a group X hy e we denote 
the neutral element of X. For a real number x we put 

\x~\ = min{n G Z ; n > a;} and \_x\ — max{n G Z, : n < x}. 

1. Self-linked sets in groups 

In this section we study self- linked subsets in groups. By definition, a subset A 
of a group G is self-linked if A n xA ^ for each a; G G. In fact, this notion can be 
defined in the more general context of G-spaces. 

By a G-space we understand a set X endowed with a left action G x X — > X 
of a group G. Each group G will be considered as a G-space endowed with the 
left action of G. An important example of a G-space is the homogeneous space 
G/H = {xH : a; e G} of a group G by a subgroup H C G. 

A subset A C X oi a, G-space X defined to be self-linked if A n gA ^ for all 
g G G. Let us observe that a subset A C G of a group G is self-linked if and only 
if AA-^ = G. 

For a G-space X by sl{X) we denote the smallest cardinality \A\ of a self-linked 
subset A C X. Some lower and upper bounds for sl{G) are established in the 
following proposition. 

Proposition 1.1. Let G be a finite group and H be a subgroup ofG. Then 

(1) sl{G) > (1 + v/4|G|-3)/2; 

(2) sl{G) < sl{H) ■ sl{G/H) < sl{H) ■ \{\G/H\ + l)/2]. 

(3) sl{G) < \H\ + \G/H\. 

Proof. 1. Take any self-linked set ^ C G of cardinality |^| — sl{G) and consider 
the surjective map f : A x A G, f : {x,y) i—> xy~^. Since /(x, y) — xy^^ = e for 
ah {x, y) e = {{x, y) e A^ : x ^ y}, we get |G| - |G\ {e }| + 1 < [A^ \ A^l + 1 = 
s/(G)2 - sl{G) -f 1, which just implies that sl{G) > (1 + y^MG] - 3)/2. 
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2a. Let H he a. subgroup of G. Take self-linked sets A C H and B C G/H = 
{xH : X e G} having sizes \A\ ^ sl{H) and \B\ = sl{G/H). Fix any subset B C G 
such that \B\ = \B\ and {xH : x e B} = B. We claim that the set C = BA is 
self-linked. Given arbitrary a; e G we should prove that the intersection G D xC 
is not empty. Since B is self-linked, the intersection B n xB contains the coset 
bH = xb'H for some 6,6' e B. It follows that b'^xb' € H ^ AA''^. The latter 
equality follows from the fact that the set A C H is self-linked in H. Consequently, 
b'^^xb' = a'a^^ for some a, a' £ A. Then xG 3 xb'a = ba' e G and thus CHxC ^ 0. 
The self-linkedness of G implies the desired upper bound 

sl{G) < \G\ < \A\ ■ \B\ = sl{H) ■ sl{G/H). 

2b. Next, we show that sl{G/H) < \i\G/H\ + l)/2]. Take any subset A C G/H 
of size \A\ = \{\G/H\ + l)/2] and note that \A\ > \G/H\/2. Then for each x eG 
the shift xA has size \xA\ = > \G/H\/2. Since \A\ + \xA\ > \G/H\, the sets 
A and xA meet each other. Consequently, A is self-linked and sl{G/H) < \A\ — 
\{\G/H\ + l)/2^. 

3. Pick a subset B C G oi size = \G/H\ such that BH = G and observe that 
the set A^ HU B is self-linked and has size \A\ < \H\ + - 1 (because Bn H 
is a singleton). □ 

Theorem 1.2. For a finite group G 

(i) sl{G) = \{\G\ + l)/2] > |G|/2 if and only if G is isomorphic to one of the 
groups: Gi, G2, G3, G4, G2 x G2, G5, De, (Ga)^; 

(ii) sl{G) = |G|/2 if and only if G is isomorphic to one of the groups: Gq, Gg, 
G4 X G2, Ds, Qs- 

Proof. I. First we establish the inequality sl{G) < |G|/2 for all groups G not iso- 
morphic to the groups appearing in the items (i), (ii). Given such a group G we 
should find a self-linked subset AcG with \A\ < \G\/2. 
We consider 8 cases. 

1) G contains a subgroup H of order \H\ —3 and index \G/H\ = 3. Then 
sl{H) = 2 and we can apply Proposition II . ir 2) to conclude that 

sl{G) < sl{H) ■ sl{G/H) < 2 • 2 < 9/2 = |G|/2. 

2) |G| ^ {9, 12, 15} and G contains a subgroup H of order n = \H\ > 3 and index 
m = \G/H\ > 3. It this case n + m - 1 < nm/2 and sl{G) < \H\ + \G/H\ - 1 = 
n + m — 1 < nm/2 by Proposition 1 1 . 1 f S) . 

3) G is cyclic of order n = |G| > 9. Given a generator a of G, construct a 
sequence {xi)2<i<n/2 letting X2 = a", ^3 — a, X4 — a^, X5 = a^, and Xi = Xi-ia^ 
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for 5 < i < n/2. Then the set A = {xi : 2 < i < n/2} has size \A\ < n/2 and is 
self-hnked. 

4) G is cychc of order \G\ — 7. Given a generator a of G observe that A = 
{e,a,a^} is a 3-element self-hnked subset and thus sl{G) < 3 < |G|/2. 

5) G contains a cychc subgroup H C G oi prime order \H\ > 7. By the preceding 
two cases, sl{H) < \H\/2 and then sl{G) < sl{H) ■ sl{G/H) < • |f[ = \G\/2. 

6) |G| > 6 and |G| ^ {8,10,12}. If |G| is prime or |G| = 15, then G is cychc 
of order |G| > 7 and thus has sl{G) < \G\/2 by the items (3), (4). If |G| = 2p for 
some prime number p, then G contains a cychc subgroup of order p > 7 and thus 
has sl{G) < \G\/2 by the item (5). If |G| = 4n for some n > 4, then by Sylow's 
Theorem (see jOAl p. 74]), G contains a subgroup H C G oi order \H\ — 4 and 
index \G/H\ > 4. Then sl{G) < \G\/2 by the item (2). If the above conditions do 
not hold, then \G\ — nm ^ 15 for some odd numbers n, m > 3 and we can apply 
the items (1) and (2) to conclude that sl{G) < \G\/2. 

7) If |G| = 8, then G is isomorphic to one of the groups: C%, G2 x G4, {C2Y , 
-Dg, Qs- AH those groups appear in the items (i), (ii) and thus are excluded from 
our consideration. 

8) If |G| = 10, then G is isomorphic to Gio or Z^iq. If G is isomorphic to Gio, 
then sl{G) < \G\/2 by the item (3). If G is isomorphic to Dio, then G contains 
an element a of order 5 and an element b of order 2 such that bab^^ — a^^. Now 
it is easy to check that the 4-element set A = {e, a, b, ba^} is self-linked and hence 
sl{G) < 4 < |G|/2. 

9) In this item we consider groups G with |G| — 12. It is well-known that there 
are five non-isomorphic groups of order 12: the cyclic group G12, the direct sum of 
two cyclic groups Ge G2, the dihedral group D12, the alternating group A4, and 
the semidirect product G3 x G4 with presentation (a, 6|a^ = b'^ = l,aba^^ = b^^). 

If G is isomorphic to G12, Gg © G2 or ^4, then G contains a normal 4-element 
subgroup H . By Sylow's Theorem, G contains also an element a of order 3. Taking 
into account that a? ^ H and Ha~^ = a^^H, we conclude that the 5-element set 
A^{a}UH is self-linked and hence sl{G) < 5 < |G|/2. 

If G is isomorphic to G3 xi G4, then G contains a normal subgroup H of order 
3 and an element a E G such that ^ H. Observe that the 5-element set A = 
i/U{a,a2} is self-linked. Indeed, A^^^ D HUaHUa'^HUHa^^ = G. Consequently, 
sl{G) < 5 < |G|/2. 

Finally, consider the case of the dihedral group Di2. It contains an element 
a generating a cyclic subgroup of order 6 and an element b of order 2 such that 
bab^^ = a~^. Consider the 5-element set A = {e, a, a^, b, ba} and note that AA^^ = 
{e, a, a"^, 6, ba} ■ {e, a^, a^, b, ba\ = G. This yields the desired inequality sl{G) < 5 < 
6-IGI/2. 
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Therefore we have completed the proof of the inequahty sl{G) < \G\/2 for all 
groups not appearing in the items (i),(ii) of the theorem. 

II. Now we shall prove the item (i). 

The lower bound from Proposition 1 1 . 1 f 1 ) implies that sl{G) — [(|G| + l)/2] > 
\G\/2 for all groups G with \G\ < 5. 

It remains to check that sl{G) > \G\/2 if G is isomorphic to Dq or C|. First we 
consider the case G = Dq. In this case G contains a normal 3-element subgroup T. 
Assuming that sl{G) < \G\/2 = 3, find a self-linked 3-element subset A. Without 
loss of generality we can assume that the neutral element e of G belongs to A 
(otherwise replace ^ by a suitable shift xA). Taking into account that AA^^ — G, 
we conclude that A T and thus we can find an element a d A\T. This element 
has order 2. Then 

AA^^ = {e, a, b} ■ {e, a, b^^} = {e, a, 6, a, e, ba, b^^, ba, e} ^ G, 

which is a contradiction. 

Now assume that G is isomorphic to G|. In this case G is the 3-dimensional 
linear space over the field G2. Assuming that sl{A) < 4 = |G|/2, find a 4-element 
self-linked subset A C G. Replacing A by a suitable shift, we can assume that 
A contains a neutral element e of G. Since AA^^ — G, the set A contains three 
linearly independent points a, b, c. Then 

AA^^ = {e, a, b, c} ■ {e, a, b, c} = {e, a, b, c, ab, ac, be} ^ G, 

which contradicts the choice of A. 

III. Finally, we prove the equality sl{G) = \G\/2 for the groups appearing in the 
item (ii). 

If G = Ge, then sl{G) > 3 by Proposition ll.lf 1). On the other hand, we can 
check that for any generator a of G the 3-element subset A — {e, a, a'^} is self-linked 
in G, which yields sl{G) = 3 = |G|/2. 

If |G| = 8, then sl{G) > 4 by Proposition [TUl). 

If G is cyclic of order 8 and a is a generator of G, then the set A = {e, a, a? , a^} 
is self-linked and thus sl{Cs) = 4. 

If G is isomorphic to G4 © G2, then G has two commuting generators a, b such 
that a'' = 5^ = 1. One can check that the set A = {e,a,a^,b} is self-linked and 
thus sl{G4 ® G2) 4. 

If G is isomorphic to the dihedral group Dg, then G has two generators a,b 
connected by the relations a'^ ~ b^ — 1 and bab^^ = a^^. One can check that the 
4-element subset A — {e,a,b,ba^} is self-linked. 
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If G is isomorphic to the group Qg ~ {±1, ±*, ±J, ±fc} of quaternion units, then 
we can check that the 4-elenient subset A — {— is self-hnked and thus 
sl{Q&) = 4. □ 

In the fohowing proposition we complete Theorem 11.21 calculating the values of 
the cardinal sl{G) for all groups G of cardinality \G\ < 13. 



Proposition 1.3. The number sl{G) for a group G of size \G\ < 13 can be found 
from the table: 



G 


C2 








C2 


eC2 






C8 


C2 






Qs 




sl{G) 


2 


2 


3 


3 




3 


3 


4 


4 




4 


4 


4 


5 


G 


Ct 


Cii 


Cl3 


Cs 






Cio 




Cl2 


C2 


eCe 


Dl2 






sl{G) 


3 


4 


4 


4 




4 


4 


4 


4 




5 


5 


5 


5 



Proof. For groups G of order \G\ < 10 the value of sl{G) is uniquely determined by 
the lower bound sl{G) > "'"^"^"^^'^^ — from Proposition 1 1 . 1 f 1 ) and the upper bound 
from Theorem 11.21 It remains to consider the groups G of order 11 < \G\ < 13. 

1. If G is cyclic of order 11 or 13, then take a generator a of G and check that 
the 4-element set A — {e, a*, a^, a^} is self-linked, witnessing that sl{Gi2) — 4. 

2. If G is cyclic of order 12, then take a generator a for G and check that the 
4-element subset A = {e, a, a'^, a^} is self-linked witnessing that sl{G) = 4. 

It remains to consider all other groups of order 12. Theorem 11.21 gives us an 
upper bound sl{G) < 5. So, we need to show that sl{G) > 4 for all non-cyclic 
groups G with |G| = 12. 

3. If G is isomorphic to Gg G2 or A4, then G contains a normal subgroup H 
isomorphic to G2®G2. Assuming that sl{G) = 4, we can find a 4-element self-linked 
subset yl C G. Since AA^^ = G, we can find a suitable shift xA such that xA D H 
contains the neutral element e of G and some other element a of H . Replacing A 
by xA, we can assume that e, a G A. Since A H , there is a point 6 e A \ H . 
Since the quotient group G/H has order 3, bH n Hb^^ = 0. 

Concerning the forth element c e yl\ {e, a, 6} there are three possibilities: c G H, 
c e b-^H, and cebH. If c e H, then bH = bH n AA'^ =b{Ar\H)-^ consists of 
3 elements which is a contradiction. If c e b^^H, then H = H O AA^^ = {e,a}, 
which is absurd. So, c e and thus c — bh for some G i/. Since h — h^^ , we 
get c6-i = = bh~^b'^ = bc'K Then = iJiH^A^i ^ {e,a,cb-\bc-'^} has 

cardinality = \{e,a,cb^^ = bc^^}\ < 3, which is not true. This contradiction 
completes the proof of the inequality sl{G) > 4 for the groups Ge ® G2 and A4. 

4. Assume that G is isomorphic to the dihedral group -D12. Then G contains 
a normal cyclic subgroup H of order 6, and for each b £ G \ H and a £ H we 
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get iP' — e and bab^^ ~ a^^. Assuming that sl{Di2) = 4, we can find a 4- 
element self-linked subset v4 C G. Let a be a generator of the group H . Since 
a e AA^^ = G, we can find two element x,y £ A such that a — xy^^. Then the 
shift Ay^^ contains e and a. Replacing A by Ay~^, if necessary, we can assume 
that e,a G A. Since A H, there is an element b G A \ H. Concerning the 
forth element c G A \ {e,a, b} there are two possibilities: c G H and c ^ H. If 
c G H, then the set Ah = An H = {e,a,c} contains three elements and is equal 
to which implies bA]^^ = Anb^^ = U Anb^^ = AA-^ nbH = bH. 

This is a contradiction, because \H\ = 4 > 3 = Then c G bH and hence 

H = H n AA^^ = {e, a, a^^, bc^^, cb^^} which is not true because \H\ — 6 > 5. 

5. Assume that G is isomorphic to the semidirect product C3 x: C4 and hence 
has a presentation (a, 6|a^ = b^ — l,aba^^ ~ b^^)- Then the cyclic subgroup H 
generated by b is normal in G and the quotient G/H is cyclic of order 4. Assuming 
that sl{G) — 4, take any 4-element self-linked subset A C G. 

After a suitable shift of A, we can assume that e,b G A. Since A (t H, there is 
an element c G A \ H. We claim that the fourth element d G A \ {e,b, c} does not 
belong to H (J cH (J c^^H. Otherwise, AA^^ C H (J cH (J cr^ H =^ G. This implies 
that one of the elements, say c belongs to the coset a^H and the other to aH or 
a~^H. We lose no generality assuming that d G aH. Then c = a^6% d = aV for 
some i,j G { — 1,0,1}. It follows that 

aH = aHr\AA-^ = {d, db-^^cd'^} = {ab> ,ab>-^ ,a^b'-^ a-^} = {ab> ,aV-^ ,aV-'} 

which implies that i = — 1 and thus c = a^b^^. In this case we arrive to a contra- 
diction looking at 

a^H n AA-^ = {c, c5-\ 6c-i} = {026-1,0^6-^ ba^,b^a^} ^ a^ . 

□ 

Problem 1.4. What is the value of sl{G) for other groups G of small cardinality? 
Is sl{G) = 1(1 + v/4|G| -3)/2] for all finite cyclic groups G? 

2. Maximal invariant linked systems 

In this section we study (maximal) invariant linked systems on groups. An 
inclusion hyperspace ^ on a group X is called invariant if xA = A for all a; € X. 
The set of all invariant inclusion hyperspaces on X is denoted by G{X). By |G2j . 
G{X) is a closed rectangular subsemigroup of G{X) coinciding with the minimal 
ideal of G{X). The rectangularity of G{X) means that ^ o S = S for all ^, ,B G 
G{X). ^ 

Let N2{X) = N2{X) n G{X) denote the set of all invariant linked systems on 
X and \{X) ~ niaxA^2(-'f) be the family of all maximal elements of N2{X). 
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Elements of X{X) are called maximal invariant linked systems. The reader should 
be concisions of the fact that maximal invariant linked systems need not be maximal 
linked! 

Theorem 2.1. For every group X the set X{X) is a non-empty closed rectangular 
suhsemigroup ofG(X). 

Proof. The rectangularity of A {X) implies from the rectangularity of G{X) estab- 
lished in [G2l §5] and the inclusion A(X) C G{X). 

The Zorn Lemma implies that each invariant linked system on X (in particular, 
{X}) can be enlarged to a maximal invariant linked system on X. This observation 
implies the set A(X) is not empty. Next, we show that the suhsemigroup \{X) 
is closed in G{X). Since the set N2{X) = N2{X) n G{X) is closed in G{X), it 
suffices to show that X{X) is closed in N2{X). Take any invariant linked system 
C € N2{X) \ \{X). Being not maximal invariant, the linked system C can be 
enlarged to a maximal invariant linked system M that contains a subset B € ^A\C. 
Since 9 i? is invariant, the system {xB : x E X} C is linked. Observe that 
B 1^ C and B e M D C imphes X \ B e and B e C^. We claim that 
0{C) = B- n{X\ B)- n N2{X) is a neighborhood of C in N2{X) that misses the 
set \{X). Indeed, for any A G 0{C), we get that A is an invariant linked system 
such that B e A-^ . Observe that for every x & X and A e -4 we get x^^A G .4 by 
the invariantness of ^ and hence the set Sflx^^A and its shift xB{^A both are not 
empty. This witnesses that xB G A'^ for every x ^ X . Then the maximal invariant 
linked system generated by y^U {xB : x G X} is an invariant linked enlargement of 
A, which shows that A is not maximal invariant linked. □ 

Next, we shall evaluate the cardinality of A(X). 

Theorem 2.2. For any infinite group X the semigroup A(X) has cardinality 
|A(X)H22'"'. 

Proof. The upper bound | A(X)| < 2^' ' follows from the chain of inclusions: 

A(X) c G{X) c V{V{X)). 

Now we prove that |A(X)| > 2^' '. Let \X\ = k and X — {xa : a < k} be an 
injective enumeration of X by ordinals < k such that xq is the neutral element of 
X. For every a < k let B^ = {x/s^x^^ : (3 < a}. By transfinite induction, choose a 
transfinite sequence {aa)a<K such that oq = xq and 

Oa ^ B^ ^BaA^a 

where A^a — {a-ts ■ P < ce}- 
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Consider the set A — {ua ■ a < k}. By [HS| 3.58], the set Uk{A) of K-uniform 
uhrafihers on A has cardinahty = 2^ . We recall that an ultrafilter U is 

K-uniform if for every set U E U and any subset K C U oi size \K\ < k the set 
U\K still belongs to U. 

To each K-uniform ultrafilter U € {A) assign the invariant filter J-n = Cl^ex 
This filter can be extended to a maximal invariant linked system Cy. We claim 
that Cu 7^ £v for two different K-uniform ultrafilters U, V on A. Indeed, U ^ V 
yields a subset U d A such that U eU and U <^V. Let V = A\U. Since U,V a.ie 
K-uniform, \U\ = \V\ = k. 

For every a < k consider the sets Ua = {ap £ U : P > a} eU and Va = {ap G 
V ■.l3>a}eV. 

It is clear that 

Fu = [J XalJa e Tu and = [J XaVa e ^v- 

Let us show that Fu n Fy = 0. Otherwise there would exist two ordinals a, (3 
and points u G Ua, v £ Vp such that XqU — xpv. It follows from u ^ v that a ^ (3. 
Write the points u,v as u — and f = for some 7 > a and S > (3. Then we 
have the equality XaCLj = xpag. The inequality u 7^ wimplies that 7 7^ (5. We lose 
no generality assuming that (5 > 7. Then 

which contradicts the choice of as. 

Therefore, Fui^Fy = 0. Taking into account that the linked systems £u D 3 
Fjj and C\! D JFy 3 contain disjoint sets Fjj, Fy, we conclude that Cu 7^ £v- 
Consequently, 

I A(X)| > : U G Z^.(A)}| = \UM)\ = 2'". 

□ 

The preceding theorem implies that |A(G)| — for any countable group G. 
Next, we evaluate the cardinality of A(G) for finite groups G. 
Given a finite group G consider the invariant linked system 

£o = McX:2|A|>|G|} 

and the subset 

t/:o - Mg A(G) : y^D £0} 

of A(G). 

Proposition 2.3. Let G be a finite group. If sl{G) > |G|/2, then A(G) = ]Cq. 
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Proof. We should prove that each maximal invariant linked system A G A(G') 
contains £q. Take any set L E Cq- Taking into account that sl{G) > \G\/2 and 
each set A E A is self-linked, we conclude that > 16*1/2 and hence A intersects 
each shift xL of L (because \A\ + \xL\ > \G\). Since the set L is self-linked, we get 
that the invariant linked system A U {xL : x G G} is equal to A by the maximality 
of A. Consequently, L E A and hence Cq C A. □ 

In light of Proposition 12.31 it is important to evaluate the cardinality of the set 
t^o- In \G\ is odd, then the invariant linked system Cq is maximal linked and thus 
t^o is a singleton. The case of even \G\ is less trivial. 

Given an group G of finite even order |G|, consider the family 

S = {AciG: AA-^ = G, \A\ = \G\/2} 

of self-linked subsets A C G oi cardinality \A\ = \G\/2. On the family S consider 
the equivalence relation ~ letting A ^ B for A, B E S \i there is a; G G such that 
A — xB OY X\A = xB. Let 5/^ the quotient set of S by this equivalence relation 
and s = \S/ stand for the cardinality of S/ ^. 

Proposition 2.4. | A(G)| > [t^ol = 2^ 

Proof. First we show that indeed is an equivalence relation on S. So, assume 
that iS 7^ 0. Let us show that G\^ G 5 for every A E S. Let B — G\A. Assuming 
that B ^S,we conclude that BHxB = 9 for some x G G. Since \B\ = \A\ = \G\/2, 
we conclude that xB A and G \ A = B = x^'^A. The equahty A n x^'^A = 
implies x^^ ^ AA^^ = G, which is a contradiction. 

Taking into account that A = eA for every ^ G 5, we conclude that ^ is a 
reflexive relation on 5. li A B, then there is x E X such that A = xB or 
G\A = xB. This imphes that B = x^'^A or X \ B ^ x^'^A, that is B ^ A and 
^ is symmetric. It remains to prove that the relation ~ is transitive on S. So let 
A ^ B ^ C . This means that there exist x,y G G such that A — xB or G\A ~ xB 
and B = yG or G \ B — yC. It is easy to check that in these cases A — xyC or 
X\A^ xyC. 

Choose a subset T of 5 intersecting each equivalence class of ^ at a single point. 
Observe that |T| = |iS/^| = s. Now for every function / : T ^ 2 = {0, 1} consider 
the maximal invariant linked system 

Cf ^ Co^{xT : X eG, T £ f-\0)} U {x{G \T):xeG,Te /"^(l)}. 

It can be shown that 

|T/:ol = |{/:/:/e2^}|-2i^i-2^ 

□ 
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This proposition will help us to calculate the cardinality of the set A (G) for all 
finite groups G of order \G\ < 8: 



Theorem 2.5. The cardinality of A(G) for a group G of size \G\ < 8 can be found 
from the table: 



G 


C2 


C3 


C4 C2 e C2 


Cs 


Da 


Ce 


Cr 




Ds 


C4 © C2 Cg Qs 


sl(G) 


2 


2 


3 3 


3 


4 


3 


3 


5 


4 


4 4 4 


A(X) 


1 


1 


1 1 


1 


1 


2 


3 


1 


2 


4 8 8 



Proof. We divide the proof into 5 cases. 

1. If sl{G) > \G\/2, then Cq is a unique maximal invariant linked system and 
thus I A(X)| = 1. By TheoremO sl{G) > \G\/2 if and only if \G\ < 5 or G is 
isomorphic to Dq or G|. 

2. If s;(G) = |G|/2, then I A(G)| =2^ where s= So it remains to calculate 
the number s for the groups Gg, I?8 7 G4 © G2, Gs, and Qs- 

2a. If G is cyclic of order 6, then we can take any generator a on G and by 
routine calculations, check that 

S = {xT,x{G\T) -.xeG} 

where T = {e, a, a^}. It follows that s = = 1 and thus 

|A(G)| = |t/:o| = 2^-2. 

2b. If G is cyclic of order 8, then we can take any generator a on G and by 
routine verification check that 

S = {xA, G \ xA, xB, G\xB,G,G\xC :x£ G} 

where A = {e, a, a^, a'*}, B = {e,a,a^,a^}, and G — {e,a,a^,a^}. It follows that 
s = = 3 and thus 

|A(G)| = |T£o| = 2^ = 8. 

2c. Assume that the group G is isomorphic to G4 ® G2 and let G2 = {x S G : 
XX — e} be the Boolean subgroup of G. We claim that a 4-element subset A C G 
is self-linked if and only if |A fl G2I is odd. 

To prove the "if" part of this claim, assume that |A n G2I — 3. We claim 
that A is self-Hnked. Let A2 = A n G2 and note that G2 = ^2^2^^ C AA^'^ 
because IA2I = 3 > 2 = IG2I/2. Now take any element a E A \ G2 and note that 
AA~^ D a^2^^ U Aia^^ . Observe that both aA^"^ = aAi and A^a^^ = a^^ Ai are 
3-element subsets in the 4-element coset aG2. Those 3-element sets are different. 
Indeed, assuming that aA^^ = A2a~^ we would obtain that a^A2 — A2 which 
implies that 1^2 1 = 3 is even. Consequently, aG2 — aA^^ U A2a^^ C AA^^ and 
finally G = AA-^ . 
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If |A n = 1, then we can take any a G A \ G2 and consider the shift Aa~^ 
which has |Aa~^nG2| = 3. Then the preceding case impHes that Aa~^ is self-Unked 
and so is A. 

To prove the "only if" part of the claim assume that |^nG2| is even. If |AnG2| = 
4, then A = G2 and AA'^ GsG^^ = G2 G. If |yl n G2I = 0, then A = Gaa 
for any a e A and hence AA^^ = G2aa"^G2 ^ = G2 G. If |A n G2I = 2, then 
IG2 n AA-^ \ < 3 and again AA-^ ^ G. 

Thus 

S = {A c G : \A\ = 4 &nd \An G2I is odd}. 

Each set ^4 e «S has a unique shift aA with aA n G2 = {e}. There are exactly four 
subsets A G S with ^4 n G2 = {e} forming two equivalence classes with respect to 
the relation ~. Therefore s = 2 and 

|A(G)| = |T>Co|=2^=4. 

2d. Assume that G is isomorphic to the dihedral group Ds of isometries of 
the square. Then G contains an element a of order 4 generating a normal cyclic 
subgroup H. The element commutes with all the elements of the group G. 

We claim that for each self- linked 4-element subset ^4 c G we get |j4 n if| = 2. 

Indeed, if \A n H\ equals or 4, then A = Hh for some b G G and then AA~^ = 
Abb^^A^^ = H ^ G. If 1^ n i?| equals 1 or 3, then replacing yl by a suitable 
shift, we can assume that Ar\H = {e} and hence A = {e} U B for some 3-clcment 
subset BcG\H. It follows that G\H = AA'^ \H={BU B-^) = B^G\H. 
This contradiction shows that |j4 fi if| = 2. Without loss of generality, we can 
assume that Af\H = {e, a^} (if it is not the case, replace A by its shift Ax~^ where 
x,y & A are such that yx~^ = a?). Now take any element & G A\H . Since G is not 
commutative, we get ab ~ ba^ . Observe that ba?' ^ A (otherwise A = {e, b. a^, 6a^} 
would be a subgroup of G with AA~^ = A ^ G). Consequently, the 4-th element 
c e A \ {e, a?, 6} of A should be of the form c = ba or c = ba^ = ab. Observe that 
both the sets Ai = {e, a^, b, ba} and A2 = {e, a^, b, ab} are self-linked. Observe also 
that 

a^(G \ Ai) = a^ ■ {a, a^, ba^, ba^} = {e, a^, ab, b} = A2. 

Consequently, s = \S/^\ = 1 and | A(G)| =2' = 2. 

2e. Finally assume that G is isomorphic to the group Qg = {±1, ±*, ±i, of 
quaternion units. The two-clement subset H = {—1, 1} is a normal subgroup in X. 
Let S± = {A G S : H C A} and observe that each set A E S has a loft shift in 
iS. Take any set A G S± and pick a point a G 1}. Observe that the 4-th 

element b G A \ {l,—l,a} of A is not equal to —a (otherwise, A is a subgroup of 
G). 
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Conversely, one can easily check that each set A = {1,-1, a, b} with a,b & G\H 
and a ^ — 6 is self-linked. This means that 

S± = {{-1,1, a, 6} : a y^-b and a,b€G\H} 

and thus |iS±| = C| — 3 = 12. Observe that for each A & S2 the set —A € ^2 
and there axactly two shifts of X \ ^4 that belong to ^2. This means that the 
equivalence class [A]^ of any set A e «S intersects <S2 in four sets. Consequently, 
s = \S/^\ = |5±|/4 = 12/4 = 3 and 

|A(G)| = |Tro|=2^=8. 

3. If |G| = 7, then Cq is one of three elements of A(G). The other two elements 
can be found as follows. Consider the invariant linked system 

£i = {AcG:\A\> 5} 

and observe that Ci d A for each A G A(G). Indeed, assuming that some A G £1 
does not belong to A, we would conclude that B = G\A£A by the maximality 
of A. Since \G\B\ < 2 we can find x € G\ BB~^. It follows that B, xB are two 
disjoint sets in A which is not possible. Thus C\ C A. 
Observe that Ci C >l C £0 U £3, where 

Ci = {A<zG:\A\= 3, AA'^ = G}. 

Given a generator a of the cyclic group G, consider the 3-element set T = {a, a^, a^} 
and note that TT~^ = G and T~^f\T = 0. By a routine calculation, one can check 
that 

£3 = {xT.xT-'^ : X e G}. 

Since T and T^^ are disjoint, the invariant linked system A cannot contain both 
the sots T and T^^. If A contains none of the sets T,T-^, then A = Co- If A 
contains T, then 

A={Co^{xT:xG G}) \ {y{G \T):yGG}. 

If T-i G A, then 

^ = (£0 U {xT-' :xeG})\ {y{G \ T"!) : y e G}. 

And those are the unique 3 maximal invariant systems in A(G). □ 

In the following theorem we characterize groups possessing a unique maximal 
invariant linked system. 

Theorem 2.6. For a finite group G the following conditions are equivalent: 

(1) |A(G)| = 1; 

(2) sl{G) > \G\/2; 
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(3) \G\ < 5 or else G is isomorphic to Dq or Cf. 

Proof. (2) => (1). If sliG) > \G\/2, then Cq = {A C G : \A\ > \G\/2} is a unique 
maximal invariant linked system on G (because invariant linked systems compose 
of self-linked sets). 

(1) =^ (2) Assume that sl{G) < \G\/2 and take a self-Hnked subset A C G with 
1^1 ^ |G'|/2. If \G\ is odd, then Cq is maximal linked and then any maximal invari- 
ant linked system A containing the self- linked set A is distinct from Cq , witnessing 
that I A(G)| > 1. 

If G is even, then we can enlarge A, if necessary, and assume that \A\ = |G|/2. 
We claim that the complement B = G \ A oi A is self-linked too. Assuming the 
converse, we would find some x ^ BB^^ and conclude that B n xB = 0, which 
implies that A ^ G\B ~ xB and hence x^^A = B. Then the sets A and x^^A are 
disjoint which contradicts x~^ € AA^^ — G. Thus BB^^ = G which implies that 
{xB : X € G} is an invariant linked system. Since |G| — 2\A\ is even, the unions 
A ~ {xA : X € G} U Cq and B = {xB : x G G} U Cq are invariant linked systems 
that can be enlarged to maximal linked systems A and B, respectively. Since the 
sets A E A C A and B E B C B are disjoint, A B are two distinct maximal 
invariant systems on G and thus |A(G)| > 2. 

The equivalence (2) <^ (3) follows from Theorem II. 2r i). □ 

3. Right zeros in X{X) 

In this section we return to studying the superextensions of groups and shall 
detect groups X whose superextensions X{X) have right zeros. We shall show that 
for every group X the right zeros of X{X) coincide with invariant maximal linked 
systems. 

We recall that an element z of a semigroup S is called a right (resp. left) zero in 
S if xz = z (resp. zx — z) for every x E S. This is equivalent to saying that the 
singleton {a;} is a left (resp. right) ideal of S. 

By |G2| 5.1] an inclusion hyperspace A E G{X) is a right zero in G{X) if and 
only if A is invariant. This implies that the minimal ideal of the semigroup G{X) 
coincides with the set G{X) of invariant inclusion hyperspaces and is a compact 
rectangular topological semigroup. We recall that a semigroup S is called rectan- 
gular ii xy = y for all x,y E S. 

A similar characterization of right zeros holds also for the semigroup X{X). 

Proposition 3.1. A maximal linked system C is a right zero of the semigroup 
X{X) if and only if C is invariant. 

Proof. If C is invariant, then by proposition 5.1 of |G2] . £ is a right zero in G{X) 
and consequently, a right zero in X{X). 
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Assume conversely that £ is a right zero in X{X). Then for every x ^ X we get 
xC = £, which means that C is invariant. □ 

Unhke the semigroup G{X) which always contains right zeros, the semigroup 
X{X) contains right zeros only for so-called odd groups. We define a group X to be 
odd if each element x ^ X has odd order. We recall that the order of an element 
X is the smallest integer number n > 1 such that x" coincides with the neutral 
element e oi X. 

Theorem 3.2. For a group X the following conditions are equivalent: 

(1) the semigroup X{X) has a right zero; 

(2) some maximal invariant linked system on X is maximal linked (which can 
be written as X{X) X{X) ^ 

(3) each maximal invariant linked system is maximal linked (which can be writ- 
ten as A(X) C X{X)); 

(4) for any partition X = AU B either AA^^ ^ X or BB^^ = X; 

(5) each element of X has odd order. 

Proof. The equivalence (1) ^ (2) follows from Proposition 13. II 

(2) ^ (4) Assume that X{X) contains an invariant maximal linked system A. 
Given any partition X = AiU A2, use the maximality of A to find i G {1, 2} with 
Ai G A. We claim that AiA^^ — X. Indeed, for every x <E X the invariantness of 
A implies that xAi g A and hence Ai n xAi ^ 0, which implies x e AiA^^. 

(4) ^ (3) Assume that for every partition X — AU B either AA^^ ~ X ot 
BB^^ = X. We need to check that each maximal invariant linked system C is 
maximal linked. In the other case, there would exist a set A e \ C. Since 
C ^ A is maximal invariant linked system, some shift xA of A does not intersect 
A and thus x ^ AA~^. Then our assumption implies that B = X \ A has property 
BB~^ = X, which means that the family {xB : x E X} is linked. We claim that 
B e £^ . Assuming the converse, we would find a, set L E C with i n B = and 
conclude that A E £ because L C X \ B = A. But this contradicts the choice of 
Ae C^\C. Therefore B E and 

CU {L C X : 3x E X {xB C L)} 

is an invariant linked system that enlarges C. Since £ is a maximal invariant linked 
system, we conclude that B E C, which is not possible because B does not intersect 
A E . The obtained contradiction shows that \ £ = 0, which means that C 
belongs to X{X) and thus is an invariant maximal linked system. 

The implication (3) ^ (2) is trivial. 
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-■(5) ^ ^(4) Assume that X \ {e} contains a point a whose order is even or 
infinity. Then the cyclic subgroup H = {a" : n e Z} generated by a decomposes 
into two disjoint sets Hi = {a" : n e 2Z + 1} and H2 = {a" : n G 2Z} such 

that aHi = H2- Take a subset S G X meeting each coset Hx^ x € X, in a 
single point. Consider the disjoint sets Ai = HiS and A2 = H2S and note that 
aAi = A2 = X\Ai and a^2 = X\A2, which implies that a ^ AiA~^ for i G {1, 2}. 
Since AiiJ A2 = X, we get a negation of (4). 

(5) =J> (4) Assume that each element of X has odd order and assume that X 
admits a partition X = AuB such that a ^ AA~^ and b ^ BB~^ for some a,b & X. 
Then c X \ A = B and C X \ B = A. Observe that 

ha A cbB (zA 

and by induction, (6a)M C A for all i > 0. Since all elements of X have finite 
order, (6a)" = e for some n e N. Then (6a)"~^A C A implies 

A = (6a)"A c 6aA c 6S c A 

and hence bB = A. It follows from 

X = bAubB = bAuA = SUA 

that bA = B. Thus x G Ait and only if bx G B. 

Lot _ff = {6" : n € Z} C X be the cyclic subgroup generated by b. By our 
assumption it is of odd order. On the other hand, the equality bB = A = b^^B 
implies that the intersections H f) A and HUB have the same cardinality because 
b{Bf\H) = AdH. But this is not possible because of the odd cardinality of H. □ 

4. (Left) zeros of the semigroup X{X) 

An element ^; of a semigroup S is called a zero in S if xz = z = zx for all x G S. 
This is equivalent to saying that z is both a left and right zero in S. 

Proposition 4.1. Let X be a group. For a maximal linked system C G X{X) the 
following conditions are equivalent: 

(1) C is a left zero in X{X); 

(2) C is a zero in X{X); 

(3) C is a unique invariant maximal linked system on X. 

Proof. (1) (3) Assume that .E is a left zero in \{X). Then Zx = Z for all a; G X 
and thus 

^-1 = {Z-^ -.ZgZ} 
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is an invariant maximal linked system on X, which implies that the group X is odd 
according to Theorem 13.21 Note that for every right zero A of X{X) we get 

Z=ZoA=A 

which impHes that 2^ is a unique right zero in \{X) and by Proposition l3.1l a unique 
invariant maximal linked system on X . 

(3) (2) Assume that 2^ is a unique invariant maximal linked system on X. 
We claim that Z is a left zero of X{X). Indeed, for every A G A and x G X we get 
xZ oA~ ZoA, which means that ZoAis an invariant maximal linked system. By 
Proposition 13. 11 Z o A is a right zero and hence Z o A — Z because Z is a unique 
right zero. This means that Z is a left zero, and being a right zero, a zero in X{X). 

(2) ^ (1) is trivial. □ 

Theorem 4.2. The superextension X{X) of a group X has a zero if and only if X 
is isomorphic to Ci, C3 or C5. 

Proof. If X is a group of odd order \X\ < 5, then X{X) C X{X) because X is odd 
and I A (^)| = 1 by Theorem l2.6l This means that X{X) contains a unique invariant 
maximal linked system, which is the zero of X{X) by Proposition 14. II 

Now assume conversely that the semigroup X{X) has a zero element Z. By 
Proposition 13 . II and Theorem 13. 2) X is odd and thus X{X) C X{X). Since the zero 
Z of X{X) is a unique invariant maximal linked system on X, we get |A(X)| < 1. 
By Theorem 12.61 X has order \X\ < 5 or is isomorphic to or Cf. Since X is 
odd, X must be isomorphic to Ci, C3 or C5. □ 

5. The commutativity of X{X) 
In this section we detect groups X with commutative superextension. 

Theorem 5.1. The superextension X(X) of a group X is commutative if and only 
^f\X\<4. 

Proof. The commutativity of the superextensions X{X) of groups X of order |X| < 4 
will be established in Section [6l 

Now assume that a group X has commutative superextension X{X). Then X is 
commutative. We need to show that \X\ < 4. First we show that | A(X)| = 1. 

Assume that A {X) contains two distinct maximal invariant linked systems A 
and B. Taking into account that A,Be X{X) C G{X) and each element of G{X) 
is a right zero in G{X) (see [G2i 5.1]) we conclude that 

AoB^Bj^A^BoA. 
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Extend the linked systems systems A, B to maximal linked systems A Z) A and 
B Z> B. Because of the commutativity of \{X), we get 

A^BoAcBoA = AoBdAoB = B. 

This implies that the union AU B ^ A is an invariant linked system extending A, 
which is not possible because of the maximality of A. This contradiction shows that 
|A(X)| = 1. Applying Theorem 12. 6[ we conclude that \X\ < 5 or X is isomorphic 
to C|. 

It remains to show that the semigroups XiC^) and A(C|) are not commutative. 
The non-commutativity of XiC^) will be shown in Section [6l 

To see that A(C2) is not commutative, take any 3 generators a,b,c of Cf and 
consider the sets A = {e, a, 6, abc}, Hi = {e, a, b, ah}, H2 = {e, a, 6c, abc}. Observe 
that Hi,H2 are subgroups in Cf. For every i e {1,2} consider the linked system 
Ai = {{Hi, H2} U {xA : X (z Hi}) and extend it to a maximal linked system Ai on 
CI 

We claim that the maximal linked systems Ai and A2 do not commute. Indeed, 

A2oAi3 [J X ^ (x^^bA) ^ bA = {e,b,ba,ac}, 

xeHi 

Ai o A2 3 [J X * {x~^bcA) = bcA = {a, c, 5c, abc}. 

xeH2 

It follows from bA n bcA = that Ai o A2 ^ A20 Ai. □ 

6. The superextensions of finite groups 

In this section we shall describe the structure of the superextensions A(G) of 
finite groups G of small cardinality (more precisely, of cardinality \G\ < 5). It is 
known that the cardinality of A(G') growth very quickly as \G\ tends to infinity. 
The calculation of the cardinality of |A(G')| seems to be a difficult combinatorial 
problem related to the still unsolved Dedekind's problem of calculation of the num- 
ber M{n) of inclusion hyperpspaces on an n-element subset, see IDel . We were able 
to calculate the cardinalities of A(G) only for groups G of cardinality \G\ < 6. The 
results of (computer) calculations are presented in the following table: 



\G\ 


1 


2 


3 


4 


5 


6 


|A(G)| 


1 


2 


4 


12 


81 


2646 


|A(G)/G| 


1 


1 


2 


3 


17 


447 



Before describing the structure of superextensions of finite groups, let us make 
some remarks concerning the structure of a semigroup S containing a group G. In 
this case 5* can be thought as a G-space endowed with the left action of the group 
G. So we can consider the orbit space S/G = {Gs : s £ S} and the projection 
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TT : S ^ S/G. If G lies in the center of the semigroup S (which means that the 
elements of G commute with all the elements of S), then the orbit space S/G admits 
a unique semigroup operation turning S/ G into a semigroup and the orbit projection 
TV : S ^ S/G into a semigroup homomorphism. A subscmigroup T C S will be 
called a transversal semigroup if the restriction tt : T ^ S/G is an isomorphism of 
the semigroups. If S admits a transversal semigroup T, then it is a homomoprhic 
image of the product G xT under the semigroup homomorphism 

h:GxT-^S, h:{g,t)^gt. 

This helps to recover the algebraic structure of S from the structure of a transversal 
semigroup. 

For a system B of subsets of a set X by 

{B) = {AcX -.33 gB {Be A)} 

we denote the inclusion hyperspace generated by B. 

Now we shall analyse the entries of the above table. First note that each group 
G of size \G\ < 5 is abelian and is isomorphic to one of the groups: Ci, C2, C3, 
G4, C2 © C2, C5. It will be convenient to think of the cyclic group C„ as the 
multiplicative subgroups {2; G C : 2" = 1} of the complex plane. 

6.1. The semigroups A(Ci) and A(C2). For the groups C„ with n E {1,2} the 
semigroup A(C„) coincides with C„ while the orbit semigroup \{Gn)/Cn is trivial. 

6.2. The semigroup \{Cz)- For the group C3 the semigroup \{Cz) contains the 

three principal ultrafilters l,z,—z where z = e^'^^l'^ and the maximal linked in- 
clusion hyperspace > = ({1, z}, {1, — z}, {z, — z}) which is the zero in \{C-i)- The 
superextension \{C-i) is isomorphic to the multiplicative semigroup C3 = {z e C : 
2:^ = z} of the complex plane. The latter semigroup has zero and unit 1 which 
are the unique idempotents. 

The transversal semigroup \{G-i)/Ci is isomorphic to the semilattice 2 = {0, 1} 
endowed with the min-operation. 

6.3. The semigroups \{Ci) and A(C2 ® C2). The semigroup \{G/C) contains 12 
elements while the orbit semigroup \{C4)/Ci contains 3 elements. The semigroup 
A(C4) contains a transversal semigroup 

AT(G) = {l,A,n} 
where 1 is the neutral element of C4 = {1, — l,i, —i}, 
A = ({l,i},{l,-i},{i,-i})and 
□ = ({l,i},{l,-i},{l,-l},{i,-i,-l}). 
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The transversal semigroup is isomorphic to the extension C2 = C2 U {e} of the 
cyclic group C2 by an external unit e ^ C2 (such that ex = x = xe for all a; e C2). 
The action of the group C4 on \{Ci) is free so, \{Ci) is isomorphic to At(C4) ® C4. 

The semigroup A(C2 ® C2) has a similar algebraic structure. It contains a 
transversal semigroup 

\t{C2 e C2) = {e, A, □} c A(C2 e C2) 

where e is the principal ultrafilter supported by the neutral clement (1, 1) of C2®C2 
and the maximal linked inclusion hyperspaces A and □ are defined by analogy with 

the case of the group C4: 

A = {{(1, 1), (1, -1)}, {(1, 1), (-1, 1)}, {(1, -1), (-1, !)}> and 

□ = {{(1, 1), (1, -1)}, {(1, 1), (-1, 1)}, {(1, 1), (-1, -1)}, {(1, -1), (-1, 1), (-1,-1)}). 

The transversal semigroup At(C2 © C2) is isomorphic to and A(C2 © C2) is 
isomorphic to C2 © C2 © C2. 

We summarize the obtained results on the algebraic structure of the semigroups 
A(C4) and A(C2 © C2) in the following proposition. 

Proposition 6.1. Let G he a group of cardinality \G\ = 4. 

(1) The semigroup X{G) is isomorphic to C2 ®G and thus is commutative; 

(2) A(G) contains two idempotents; 

(3) A(G) has a unique proper ideal X{G) \ G isomorphic to the group C2 © G. 

6.4. The semigroup A(C5). Unlike to A(C4), the semigroup A(C5) has compli- 
cated algebraic structure. It contains 81 elements. One of them is zero 

Z = {AcC5:\A\> 3}, 

which is invariant under any bijection of C5. All the other 80 elements have 5- 
element orbits under the action of C5, which implies that the orbit semigroup 
\{C^)/C^ consists of 17 elements. Let tt : \{C^) — > )^{Cr,)/C^ denote the orbit 
projection. 

It will be convenient to think of C5 as the field {0,1,2,3,4} with the multi- 
plicative subgroup C5 = {1, —1, 2, —2} of invertible elements (here —1 and —2 are 
identified with 4 and 3, respectively). Also for elements x,y,z e C5 we shall write 
xyz instead of {x, y, z}. 

The semigroup A(C5) contains 5 idempotents: 

U={0), z, 

A4 =(01,02,03,04,1234), 
A =(02, 03, 123, 014, 234), 
2A =(04, 01, 124, 023, 143), 
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which commute and thus form an abeUan subsemigroup E(X{C5)). Being a semi- 
lattice, E{X{C5)) carries a natural partial order: e</iffeo/ = e. The partial 
order 

Z < A,2A< A4<U 
on the set E{X{C5)) is designed at the picture: 

U 




The other distinguished subset of A(C5) is 



^/E{X{C5)) ={Ce A(C5) : £ o £ e E{X{Cr,))} = 
= {£ e A(C5) :£o£o£o£ = £o£}. 

We shall show that this set contains a point from each Cs-orbit in A(C5). 

First we show that this set has at most one-point intersection with each orbit. 
Indeed, if £ G ^ E{X{C5)) and £o £ ^ Z, then for every a G C5 \ {0}, we get 

{C + a)o{C + a)o{jC + a)o{C + a)=CoCoCoC + Aa = 

= jC o jC + 4a ^ jC o jC + 2a = {£ + a) o {C + a). 

witnessing that C + a ^ \/Xt{C^. 

By a direct calculation one can check that the set At(C'5) contains the following 
four maximal linked systems: 

A =(02,03,23), 

A3 =(02,03,04,234), 

e =(14,012,013, 123,024,034, 234), 

r =(02,04,013, 124,234). 

For those systems we get 

AoA = AoAoA = A, 

A3 O A3 = A3 O A3 O A3 = A, 

J'oQ = J^oT = Z for every JT g A(C5) \ C5. 
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All the other elements of A(C5) can be found as images of A, 9,r,A3 under the 
afEne transformations of the field C5. Those are maps of the form 

fa,b ■ X ax + b mod 5, 

where a G {1,-1,2,— 2} = C5 and b G C5. The image of a maximal linked system 
jC e A(C5) under such a transformation will be denoted by aC + b. 

One can check that aK^ = A4 for each a G C| while A = —A, and = — O. 
Since the linear transformations of the form fa.o : C5 ^ C^, a € C^, are autho- 
morphisms of the group C5 the induced transformations Xfa.o ■ -^(Cg) — > A(C5) 
are authomorphisms of the semigroup A(C5). This implies that those transforma- 
tions do not move the subsets £'(A(C5)) and ■^/E{X{C5)). Consequently, the set 
■\/E{X{C5) contains the maximal linked systems: 

oA, a&, aAs, aV, a G Zg, 

which together with the idempotents form a 17-element subset 

Ti7 = -E(A(C5)) U {aA, aQ : a G {1, 2}} U {aAg, oT : a G Z;} 

that projects bijectively onto the orbit semigroup \{Cr,)/Cr,. The set T17 looks as 
follows (we connect an element x GTn with an idempotent e e by an arrow if 
xox = e): 



U 

A4 




e — ^z^ — 20 




The set ^/E{X{C^ includes 24 elements more and coincides with the union 
Ti7 U ^/Z where 

s/Z = {aB + b,aV + b : a gZI, b G Cg}. 

Since each element of A(Cg) can be uniquely written as the sum £ + 6 for some 
C G Tir and b G C5, the multiplication table for the semigroup A(Cg) can be 
recovered from the Cayley table for multiplication of the elements from T17: 
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o 


A4 


A 


A 


A3 


-A3 


2A 


2A 


2A3 


-2A3 


aQ,aV 


A4 


A4 


A 


A 


A 


A 


2A 


2A 


2A 


2A 


Z 


A 


A 


A 


A 


A 


A 




z 


z 






A 


A 


A 


A 


A 


A 


29 


29 


29 


29 


Z 


A3 


A3 


A 


A 


A 


A 


29 + 2 


29 + 2 


29 + 2 


29 + 2 


Z 


-A3 


-A3 


A 


A 


A 


A 


29-2 


29-2 


29-2 


29-2 


z 


2A 


2A 


Z 


Z 


Z 


Z 


2A 


2A 


2A 


2A 


z 


2A 


2A 


9 


9 


9 


9 


2A 


2A 


2A 


2A 


z 


2A3 


2A3 


9 - 1 


9-1 


9 - 1 


9 - 1 


2A 


2A 


2A 


2A 


z 


-2A3 


-2A3 


9 + 1 


9 + 1 


9 + 1 


9 + 1 


2A 


2A 


2A 


2A 


z 


e 


9 


9 


9 


9 


9 


Z 


Z 


Z 


Z 


z 


29 


29 


Z 


Z 


Z 


Z 


29 


29 


29 


29 


z 


r 


r 


9 + 1 


9 + 1 


9 + 1 


9 + 1 


29 + 2 


29 + 2 


29 + 2 


29 + 2 


z 


-r 


-r 


9 - 1 


9 - 1 


9 - 1 


9 - 1 


29-2 


29-2 


29-2 


29-2 


z 


2r 


2r 


G - 1 


e - 1 


e - 1 


e - 1 


29 + 2 


29 + 2 


29 + 2 


29 + 2 


z 


-21' 


-21' 


(-) + i 


(-) + 1 


e + i 


(-) + 1 


26 - 2 


29 - 2 


2(-) - 2 


29 - 2 


z 



Looking at this table we can see that T17 is not a subsemigroiip of \{C^) and 
hence is not a transversal semigroup for A(C5). This is not occasional. 

Proposition 6.2. The semigroup \{C^) contains no transversal semigroup. 

Proof. Assume conversely that \{C^) contains a subscmigroup T that projects bi- 
jectively onto the orbit semigroup \{C^)/C^. Then T must include the set E{\{C^)) 
of idempotents and also the subset E{\{Cz)) \ ^fZ. Consequently, 

T D {W, Z, A, -A, A, 2A, A3, -A3, 2A3, -2A3}. 

Since 2A3 oA = 0— 17^0 = 2A o A, then there are two different points in the 
intersection Tfl (© + C5) which should be a singleton. This contradiction completes 
the proof. 

□ 

Analysing the Cayley table for the set T17 we can establish the following prop- 
erties of the semigroup \{C^. 

Proposition 6.3. (1) The maximal linked system Z is the zero of X{Z). 

(2) A(C5) contains 5 idempotents: U, Z, A4, A, 2A, which commute. 

(3) The set of central elements of \(C^ coincides with C5 U {Z}. 

(4) All non-trivial subgroups of \{Cr,) are isomorphic to C5. 
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6.5. Summary table. The obtained results on the superextensions of groups G 
with |G| < 5 are summed up in the following table in which K{\{G)) stands for 
the minimal ideal of A(G). 



\G\ 


|A(G)| 


KG) 


\E{X{G))\ 


K(X(G)) 


maximal group 


2 


2 




1 


G2 


C2 


3 


4 


U {>} 


2 


{>} 


Gs 


4 


12 


Cl X G 


2 


C2XG 


C2XG 


5 


81 


Tl7 ■ C5 


5 


{Z} 


C5 
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